Multilevel Routing for 3-Dimensional Circuits
نویسنده
چکیده
We present a multilevel routing algorithm for circuits modeled on the 3-Dimensional grid. The algorithm repeatedly contracts the grid by coalescing nodes until a small manageable size has been obtained. Routing is performed on the smaller size grid based on a modified shortest path technique. In the reverse process, the grid and subsequently all pre-routed paths are expanded. Additional routing of emergent nodes is performed at intermediate levels. Final routing concludes at the original level. When compared to single level routing, the algorithm dramatically improves execution time while preserving the quality of routing delays and routing lengths. Key-Words: Routing, 3-Dimensional Circuits, Heuristic, Multi-level
منابع مشابه
Multilevel global placement with congestion control
In this paper, we develop a multilevel global placement algorithm (MGP) integrated with fast incremental global routing for directly updating and optimizing congestion cost during physical hierarchy generation. Fast global routing is achieved using a fast two-bend routing and incremental A-tree algorithm. The routing congestion is modeled by the wire usage estimated by the fast global router. A...
متن کاملCongestion-Driven Multilevel Full-Chip Routing Framework
A W-shaped multilevel full-chip routing framework using W-shaped optimization flow is used to find the final routing solution. The W-shaped flow consists of two sequential V-shaped optimization flows. The first V-shaped flow optimizes the global routing solution. The probabilistic congestion prediction technique is used to guide the global routing decision to find the routing solution that even...
متن کاملAnalysis of Planar Microstrip Circuits Using Three-Dimensional Transmission Line Matrix Method
The frequency-dependent characteristics of microstrip planar circuits have been previously analyzed using several full-wave approaches. All those methods directly give characteristic of the circuits frequency by frequency. Computation time becomes important if these planar circuits have to be studied over a very large bandwidth. The transmission line matrix (TLM) method presented in this paper ...
متن کاملModular Multilevel Current Source Inverter Using Two-Switch Basic Units
This article is an introduction of a new topology of current source inverter (CSI) which can be alternatively implemented in low/medium power applications. This configuration is organized from series connected sub-multilevel inverters blocks. The basis of the recommended multilevel topology is the connections of many cell units in a decent scheme with the help of H-bridge inverter. The suggeste...
متن کاملmSMART: A Signal-integrity-, MAnufacturing-, Reliability-, and Timing-Driven Multilevel Full-Chip Routing
To handle these challenges, I implemented a Signalintegrity-, MAnufacturing-, Reliability-, and Timing-driven multilevel routing system (mSMART) which the related publication are presented in some major EDA conferences. The rest of this abstract is organized as follows. Section 2 presents the multilevel routing framework. Section 3 presents a fast crosstalkand performancedriven multilevel routi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006